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Stepped surfaces and Rauzy fractals induced from 
automorphisms on the free group of rank 2 
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^ ■ Abstract 

> : 

O . For substitution satisfying Pisot, irreducible, unimodular condition, a tiling sub- 

I stitution plays a key role in construction of a stepped surface and Rauzy fractal (see 

Q"^ ■ [2]). In this paper we will extend the method to hyperbolic automorphisms on the 

, free group of rank 2 in some class, and obtain set equations of Rauzy fractals by 

I virtue of a tiling substitution. We will also see that the domain exchange transfor- 

Q ' mation on Rauzy fractal is just a two interval exchange transformation. 

■ 

+^ I Keywords: stepped surface, Rauzy fractal, invertible substitution, automorphism on the 
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^ ; Introduction 
in ; 

^ [ Rauzy fractal [17] has been extensively studied because it plays significant roles in the 
study of substitutive dynamical system in the case of Pisot, irreducible unimodular sub- 
stitution (e.g., [2, 14, 16]). Arnoux and Ito [2] gives the way to construct a stepped 
O ■ surface (see Proposition 1.1 and Figure 1) and Rauzy fractal (see Proposition 1.2 and 
^ , Figure 2) by using a tiling substitution which is sometimes called a dual map, and the 
! set equation of Rauzy fractal related to its self-similality (see Proposition 1.3); and they 
•T-j I obtains the domain exchange transformation on Rauzy fractal as the realization of the 

• substitutive dynamical system (see Theorem 1). As the extension to automorphisms on 
_c^_' the free group, Arnoux, Berhte, Hilion and Siegel [1] have started the study of the class 
where cancellation of letters under the iteration of automorphism does not occur; and 
Berhte and Fernique [4] discussed the action of a tiling substitution for automorphism on 
the stepped surface. 

In this paper we study the natural class of automorphisms related to the companion 
matrices of quadratic polynomials x'^ — ax ^ 1 such that 

and assume "hyperbolicity" instead of the Pisot condition. The purpose of this paper is to 
find automorphisms related to the matrices given by (1) which give analogue properties in 
substitutions case, and to discuss stepped surfaces, Rauzy fractals and dynamical systems 
on the chosen automorphisms. So we shall extend the way and technique for substitutions 



in 



to ones for automorphisms. But wc sometimes encounter the problem which is pecuhar 
to automorphisms. For example, take the automorphism defined by 

f 1 ^ 2 
■ I 2 ^ 21-^22 ' 

then cancellation of letters under the iteration of a occurs because 

(7^(2) = ct(21-^22) = 21-^22 2~^ 2 1~^22 21-^22. 

Such cancellation never occurs for any substitution and automorphisms discussed in [1]. 
Main idea to solve this problem is to find a substitution or a "pseud-substitution" r, which 
is called an "alternative substitution" in this paper, for each automorphism a satisfying 
a — OT o 5 with some automorphism 5. We will show that many results obtained in 
substitution case also hold for the chosen automorphisms by using conjugate r. 

In Section 1 recalls results in the case of substitutions of rank 2. So similar results 
will appear in the case of some automorphisms. 

Under the condition of hyperbolicity, there are four cases of the matrix given by 
(1). In Section 2, we choose automorphisms on the free group of rank 2 for each cases, 
and find their conjugates which are substitutions or alternative substitutions. These 
automorphisms are discussed in the following sections. 

In Section 3, we show that stepped surfaces related to the chosen automorphisms can 
be obtain by ones related to their conjugates. By using this fact, we will find appropriate 
initial elements, so called seeds, for tiling substitutions, and generate the stepped surfaces 
related to the automorphisms. 

In Section 4 is devoted to Rauzy fractals induced from the automorphisms. First 
we generate Rauzy fractals for the both of the automorphisms and its conjugates by 
each tiling substitutions with appropriate seeds; and show that Rauzy fractals induced 
from the automorphisms can be written as a disjoint union of Rauzy fractals related to 
their conjugates, and thus they are just intervals in Theorem 4. Second we consider 
measurable dynamical systems with domain exchange transformations on Rauzy fractals, 
and the structure of its induced transformations in Theorem 5. Finally we see the Rauzy 
fractals related to the automorphisms are obtained by their fixed points or periodic points 
in Theorem 6. . 



1 Results in substitution case 

We briefly recall the substitution case. We concentrate substitutions of rank 2 even 
though some properties are true for any rank. Let A = {1,2} (resp. A = {1,2, 1~^, 2~^} 
) be an alphabet consisting of two letters (resp. four letters), and A* (resp. .4.*) the 
free monoid with the empty word e generated by A (resp. A ). More preciously, a 
word W — W1W2 ■ ■ - Wn e .4* (resp. A*) satisfies Wi & A (resp. Wi & A ) for any 
i e (1, 2, • • • , n). We say a word W — W1W2 ■ ■ ■ Wn & A* is reduced if WjWj+i 7^ e for 
any iG{l,2, ■■■,n — 1}. A word Wiww~^w2 G A* becomes W1W2 after cancellation. If 
two words Wi, W2 G A* becomes the same reduced word after cancellation, then we say 
they are referred to be equivalent, and written as Wi ~ W2- The free group of rank 2 
is defined by F2 = ^*/ ~. For simplicity, the concatenation of k copies of some letter 
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i E A (resp. ir^ G {1~^,2~^}) is written as = (resp. = i"^). 

An endomorphism on A* is called a substitution of rank 2 over A and it is naturally 
extended to an endomorphism on F2. A substitution is referred to be invertible if it is an 
automorphism on F2 by the extension. 

A canonical homomorphism f : F2 is defined by f(e) = and f(i^^) = ±ej, i G 

A. Then for a matrix A^j defined by (f (o"(l)), f (o"(2))), so called an incidence matrix 
associated with an endomorphism a on F2, the following diagram becomes commutative: 

Fo y Fo 



f 



For example, let us consider the substitution a of rank 2 given by 




nZo. , (2) 



with the incidence matrix 



1 

1 1 



The substitution is Pisot, irreducible, unimodular, that is, the characteristic polynomial 
$o-(a;) of satisfies the following three conditions: 

• (Pisot condition) The maximum root of is Pisot number, that is, the dominant 
eigenvalue of A„ is greater than one and the other has modulus less than one, 

• (Irreducible condition) is irreducible over Q, 

• (Unimodular condition) | detA^r \— 1. 

A substitution a is referred to be primitive if there exists n such that for any pair {i,j) the 
letter i occurs in the words (j"(j), in other words, the incidence matrix A^ of a is primitive. 
In this section we assume a substitution is Pisot, irreducible, unimodular and primitive. 
By Perron- Frobenius Theorem and the Pisot condition, the incidence matrix A^ of a Pisot 
irreducible, unimodular and primitive substitution a has a positive column eigenvector 
> 0, a positive lower eigenvector > corresponding to the positive eigenvalue 
Ao- > 1, and another column eigenvector u'^ corresponding to the other eigenvalue 
with |A'^| < 1. It is easy to check the contractive eigenspace of A^- spanned by u'^ is 
given by Pc, = {a; G -R^ |< x,^Va- >= 0}, where < •, • > is an inner product; and the 
stepped surfaces of are defined by 

:= \J {x,i*), 

(x,i'-)es„ 

K ■■= u i^^n, 

where 

:= {{x,i*) e Z^ x{l\2*}\{x,'v,)>0, (a; - e^, < o} , 
S'^ := {ix,i*)eZ''x{l*,2*}\{x,'v,)>0, (a; - e,, < o} . 
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Identify {1*,2*} with the positive oriented unit segment spanned by the 

fundamental vector sj translated by x, where {i,j} = {1,2} (see Figure 5), then these 
stepped surfaces S^r^S'^ are discrete approximations of Pg. (see Figure 1). On the other 
hand, the stepped surface is generated by a tiling substitution. On the free Z-module Q* 
defined by 

^* |Zj^fc(^fe'^fe) I ^fe e £Cfe e Z^, ik e A for any k, I < ooj , 
an endomorphism a*, so called a tiling substitution, is given by 

= E E {A;\x + f{si^%f) for ix,n e g*, 



w 



where f is a canonical homomorphism from the free monoid A* to Z , a(j) = wl W2 

and S^^ = w'j^^iwl^^2 ' ' ' '^lU) ■ Remark that we usually use the notations gi, El{a) instead 
of g*, a* when we consider substitutions of higher rank (cf. [2, 18]). For the substitution 
a given by (2), the tiling substitution a* is determined as follows: 



iJ) 



a*{x,i*) 



{A-^x,2*) ifi = l 

{A^'xA*) + {A,^x-ei + e2,2*) ii i = 2 



We also identify an element of g* with a union of oriented unit segments with multiplicity. 
Define the subset of g* which consists of unit segments on the stepped surface without 
multiplicity as follows: 



[Xk: '^k 



and g*' is also defined in the same way by replacing Sa with S'^. By iterating a* for the 
initial elements U := (ei, 1*) + (62, 2*) e W := (o, 1*) + (o, 2*) e ^*', the stepped 
surfaces are obtained. 

Proposition 1.1 ([2]) For a substitution a, we have a* "(W) G g* (resp. a* "(W) e 
g*') and a* "(W) — a* "(W) — U — W for any positive integer n. 



U 



W 





Figure 1: The seeds W, W and a* "(W), o* '\U') for the substitution given by (2) 



By using the projection tTq- from to P„ along the eigenvector Ua, we obtain the quasi- 
periodic tihng T on P„ with two prototilcs: 



7":= U T^a{x,i*). 

That is the reason why a* is called a tiling substitution. 

We call U, W "seeds" for the tiling substitution a*. The choice of seeds is important 
when we consider Rauzy fractals and dynamical systems on them generated by a substi- 
tution. Recall that we identify an element Y!k^i{xk, il) G Ql with Vj\^^{xk-,i*k) C S„. 

Proposition 1.2 ([2]) There exist the following limit sets in the sense of Hausdorff 
metric for i e A: 

n— >-oo 

= hm Ay, a* "(W), 

n— )-oo 

X« Jim AXa*'^(e„r), 
xf lim^Xa-(o,r). 



Since the boundaries of the sets X,, X'^\ X'^'^ are fractal in the case of substitutions of 
higher rank, so they are called Rauzy fractals or atomic surfaces. 



Figure 2: Rauzy fractals X'^\ X'^^\ i & A related to the substitution a given by (2) 

It is well known that these Rauzy fractals are given by a fixed point of a substitution as 
follows: 

xf = {-7r,f(sosi---sfe_i)|sfc = 0, (3) 
X'f = {-T:,f{soS,---Sk)\sk^i}, (4) 

where the one-sided sequence Sq^i • • • is a fixed point or a periodic point of a substitution 
a and A means the closure of A (cf. [2, 14]). 

By the definition of a* and X'^^\ we have the proposition: 
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Proposition 1.3 ([2]) The following set equations hold for i e A: 

k 
k 

where x + S :— {x + y\ y E S} for S C Pa, x e P^. 

Moreover, the sets {—A~^7rcrf{Plf^)+X^^^), j & A such thatw^^ — i are disjoint in the 
sense of Lebesgue measure, and the same holds true for the sets (—A~^7rcrf(Sj^'') + X'^^J^). 



A-^X(') A-^X(^) 

Figure 3: The set equations A-^X^^^ = -vr^ei + X^^\ A-^Xf^ = X^^^ U X^^) fo^ the 
substitution given by (2) 

Definition 1 Let {X, T, /i) be a measurable dynamical system, a a substitution over 
the alphabet A such that 

a{i) =w\'wy ■■■ w\^i^ , 

{X*^*) I i G A} a measurable ■partition of X , and {A^'^^ \ i G A} a measurable partition of 
a subset A of X. We say that the transformation T has cr-structure with respect to the 
pair of partitions {XW}, {^4^} if the following conditions hold up to set of measure 0; 

T^A^^ C X^^'^+i) for all ieA, A; = 0, 1, ■ ■ • , Z« - 1 

T'^A^*) n A = for all i e A, < k < l^^ 

T'^'^A(') cA for all ieA 

X = [JieA Uo<fe</(')-i T'^A^*) {non - overlapping) 

Theorem 1 ([2]) For a Pisot, unimodular, irreducible and primitive substitution, de- 
fine the map T : X^ X„ by 

T(x) -.^x-TTaiei) ifxeXf. 

The map T, so called a domain exchange transformation, is well-defined; and the measur- 
able dynamical system {Xfj,T,ii) with Lebesgue measure /i has a"' -structure with respect 
to the pair of partitions {X^^\ i G A}, {A^X^^\ i G A} (see Figure 4)- 
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^' ^' JJ- the domain exchange 

^ y transformation T 

/ / 
Z I 



Figure 4: The domain exchange transformation T for the substitution given by (2) 

For the substitution given by (2), since A^Xf^ C Xf^, T{A^Xf^) C A^X^ and A^Xf^ C 
Xf^, T{A„Xf^) C X^i), T^^A^Xf)) C A^X^, we can check the domain exchange trans- 
formation T has (T-structurc, and moreover cr^-structure with respect to the partitions 
{X^*-*! i G (A^JX^I i G A\ for any positive integer n. On the other hand, the 
fixed point Sq^i • • • = hm„^oo cr"(2) and the origin o e ^Xf^ for any positive integer n. 
Therefore from cr^-structure, we have 

T^{p) eX^''=) for all A; = 0,1,- ■■. 

At the end of review of the case of substitutions, recall the following theorem related 
to the topological property of Rauzy fractals. 

Theorem 2 ([3]) Let a substitution a of rank 2 be Pisot, unimodular, irreducible and 
primitive. The Rauzy fractals X^, X^\ X'a\ i & A are interval if and only if a is 
invertible. Moreover, X^\ X'^^^ are intervals given by 

Xf = n,{e„i*) + h 
Xf = 7i,{o,n + h 

for some h & P^- 

From the theorem, if a is invertible, then the domain exchange transformation T is 
just a two interval exchange transformation on the one dimensional torus. 



2 The choice of automorphisms with incidence ma- 
trices of quadratic polynomials 

Assume the companion matrix related to a quadratic polynomial x'^ — ax ^ 1 which is 
denoted by A±: 

±1 



A 



± 



is hyperbolic, that is, the dominant eigenvalue A and the other one A' hold |A| > 1 > |A'|, 
then it is easily to check that there are following four cases. 
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Proposition 2.1 If a matrix ~(i a^)'^^"^^* hyperbolic, then there are 
two cases: 

(i) a > 3 and its eigenvalues Ai, A'^ hold 2 < a — 1 < Ai < a, < A'j^ < 1, 

(ii) a < —3 and its eigenvalues A2, Ag /io/c? a<A2<a + l< —2, — 1 < A2 < 0. 

// a matrix = f? , a E Z is hyperbolic, then there are two cases: 



1 a, 

(iii) a > 1 and its eigenvalues A3, A3 hold l<a<A3<a + l, — 1<A3<0, 

(iv) a < — 1 and zfo eigenvalues A4, A4 /ioW a — l<A4<a<— 1, 0<A4<1. 

As mention in Section 0, the aim of this paper is to find automorphisms related to 
the matrices and A^ with which one can generate a stepped surface and a Rauzy 
fractal, and discuss a dynamical system on the Rauzy fractal. For this aim, the following 
automorphisms, which are conjugate to some substitutions or some alternative substitu- 
tions, are chosen for each case in Proposition 2.1. We call an endomorphism a on F2 an 
"alternative" substitution if only two letters 1~^,2~^ appear in for all i E A. If cr is 
an alternative substitution, then becomes a substitution. That is the reason why such 
an endomorphism on F2 is called an alternative substitution. We say an endomorphism 
a on F2 is conjugate to an endomorphism r if there exists an automorphism 5 such that 
a = o T o S. 

The case (i): A matrix is A_ with a > 3, and its eigenvalues hold Ai > 1, < A'^^ < 1. 
Set the automorphism ai as 

/ 1 ^ 2 
^1 • I 2 ^ 2«-2l-i22 ' ~ 

The automorphism ai is conjugate to the invertible substitution ti with the automorphism 
61 on F2 such that 

J 1^2"-3l2 J 1^21-1 

^1 ■ j 2 ^ 2«-2l2 ' '^^ ■ \ 2^2 

The case (ii): A matrix is A_ with a < —3, and its eigenvalues hold A2 < —1, — 1 < 
A2 < 0. Set the automorphism (T2 as 





^ _^ _ -1 



The automorphism (72 is conjugate to the alternative substitution T2 with the automor- 
phism 82 on F2 such that 

J 1 ^ i-i2«+2 / 1 ^ / 1 / 1 ^ 21 \ 

^2 : I 2 ^ l-i2«+i ' : I 2 ^ 2 [^■^ '■ \ 2^2 j " 

The case (iii): A matrix is with a > 1, and its eigenvalues hold A3 > 1, — 1 < 
A3 < 0. Set the automorphism as 

fl^-2 . _ . _ [ 1 \ 

^3 : 2 ^ 2«1 ' ^-3 - ^+ - 1 ^ • 
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In this case, the automorphism (T3 is a substitution. Since the property in the case of 
substitutions is known as we saw in Section 0, so we don't deal this case in this paper. 

The case (iv): A matrix is A._^ with o < — 1, and the eigenvalues hold A4 < — 1, < 
A4 < 1. Set the automorphism (74 as 

[1^2 , , / 1 \ 

[ 2 ^ 12" ' = ^+ = 1 a)- 

The automorphism (74 is conjugate to the alternative substitution T4 with the automor- 
phism S4 on F2 such that 

I 1^1-12^ ' I (54"' = 54). 

In this paper, we use the following typical examples for each case in figures: 



(Ti : 
(74 : 



1 ^ 2 

2 21-^22 

1 2 

2 ^ I-12-12-12-1 

1 ^ 2 

2 ^ 12-1 



Tl 
T4 



1 12 

2 ^ 212 

1 ^ I-12-1 

2 ^ 1-^2-^2- 

1 2-1 

2 ^ 1-^2-1 



5i 

^2 
^4 



1 ^ 21-1 

2^2 

1 ^ 2-^1 
2^2 
1^1-1 

2 2 



3 Stepped surfaces 

In this section, we construct the stepped surface of P^, o = ai,a2,(J4 by using the fact 
that a is conjugate to some substitution or some alternative substitution. Here, r is used 
for a substitution or an alternative substitution, and a for an endomorphism on the free 
group F2 of rank 2. First let us consider the stepped surface of Pr, t = ti,T2,T4. Notice 
that from the property of conjugate, the eigenvalues of A^-^, t = 1, 2, 4 are the same as the 
eigenvalues Aj, X[ of A^^. The matrices At^, —A^^, —Aj-^ are primitive, so each incidence 
matrix A^^ of r^, t — 1,2,4 has a positive column eigenvector and a positive low 
eigenvector v^-* corresponding to each eigenvalue Ai > 1, A2 < — 1, A4 < — 1 by Perron- 
Probenius Theorem. When we consider arbitrary substitution or alternative substitution 
T, assume that it satisfies the hyperbolic, irreducible, unimodular conditions and Ar or 
—Ar is primitive hereafter. For simplicity, set the low eigenvector of Ar as Vr = {1, /3) with 
some (3 > corresponding to the eigenvalue A^ with |At-| > 1. The stepped surfaces Sr, S'^ 
of the contractive eigenspace of A^-, which is given hy P^- — {x & It^ \< x, ^v^ >— 0}, are 
defined analogously as in the case of substitutions as follows: 

Sr := U (a;,i*), 
{a;,i*)eSr 

S'r ■■= U 

{x,i*)es'r 

where 

Sr := {(a;,i*) e X {r,2*} I (a;, V) > 0,(a;-ei, V) < 0}, (5) 
S'^ := {(x,i*)eZ^x{V,2*}\{x,'vr)>0,{x-ei,'vr)<0}. (6) 
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We mean by {x,i*) the positively oriented unit segment translated by x in Z'^, that is, 
{x, V) -.^ {x + te2\0 <t < 1}, {x, 2*) -.^ {x + tei\0 <t < 1}. 



-(a;,!*) (a;, 2*) -{x,2*) 

Figure 5: The segments {x, 1*), (cc, 2*) with orientation 
Notice that if /3 is irrational, then 

s\s' = {(ei, r) u (62, 2*)} \ {(o, r) u (o, 2*)} . 

Definition 2 For an endomorphism a on F2 given by 

define the k-prefix P^^'' and k-suffix S^^ G F2 for < k < /*^*^ by 

Sometimes these notations are used for a substitution or an alternative substitution r 
instead of a. The free Z -module Q* is defined by 

Q* \nk^ Z, Xk e ik ^ A for any k, I < ooj , 

whose element is identified with a union of oriented unit segments with their multiplicity. 
The tiling substitution a* for a unimodular endomorphism a on such that det{A^) — ±1 
is defined by 



> . 



Remark 1 In general, for a unimodular endomorphism a on the free group Fd of 
rank d, a higher dimensional extension Ek{a) of a is defined for < k < d, and El{a) is 
determined as its dual map. The tiling substitution a* is just El{a) (cf. [5, 18]). 

Define the subsets of Q* for a substitution or an alternative substitution r by 

C* .- \srr,(^ ^*\ \ ^ke {-1,1}, {Xk.il) e Sr,l < CO \ , . 

and Q*' is defined by replacing 5"^ with S'^ in the formula (7). For an element Y!'k=i i^-ki^k: ^1) ^ 
Q*, the condition Uk G { — 1,1} means that there is no overlap in it, and we identify it with 
U''i^^i{xk, il) C Sr geometrically. The following two lemmas show that a tiling substitution 
T* is well-defined as a map on Q* (resp. a map from Q* to Q*') for a substitution (resp. 
an alternative substitution) r. 
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Lemma 1 If r is a substitution or an alternative substitution, then {xi,ii), (332,^^2) ^ 
Sr, ixi,il) \x2,it) implies r*(cci, ij) n r*(a;2, 22) = 0; ^^/^ere Ei\=i "-fci (a^fci, n 
X]fc2=i ^'jal^te) '^fca) 7^ ^ means there exist ki G {1,2, ■■■,/!} and A;2 G {1,2, ■■■,/2} such 
that {xk„ilj = (a;fe2,ifej. 



Proof. In the case of substitutions, see [2]. We prove it for an alternative substitution. 
Suppose (cci, il), {x2, 12) e Sr, {xi, il) ^ {x2, 12) and r*{xi, il)r\r*{x2, i^) ^ 0, then there 
exists J e ^, A;i e (1, 2, • • • , Z^^i)}, A;2 e (1, 2, • • • , l^'^^ such that wi] = , = i^^, 
and 

So 

A;^(a;i + frif4f)) = A;^(a;2 + f(4^^4?)) 

^i + f(4?-i) = ^2 + f(4?-i) 

Suppose x\ = X2-, then /ci = /c2 because r is an alternative substitution; and i\ = 12- It 
contradicts to [xx^iX) 7^ {x2-,i*2)- Therefore Xi 7^ X2-, and so /ci 7^ A;2. We can suppose 
/ci < k2 without loss of generality, then 

a^i-e, = a.2 + f(0-f(4f_i)-e, 

= a.2-f(4f+i---4?-i) 

and 

< a;i - St> = < 0:2 - f • • • w^^-i)' > 

= < X2, V > + < -f (w^if+i ■ ■ ■ «^if-i), V » 
It contradicts to {x\^i*^ e □ 



Lemma 2 If t is a substitution, {x,i*) G ^* fres]?. {x,i*) G implies T*{x,i*) G 
^* (^resp. T*(a;,i*) G Gr')- ^ ^■^ alternative substitution, {x,i*) G ^* (^res;?. {x,i*) G 
mp/ze5 T*(a;,i*) G 6?*' ("resp. r*(a;,r) G g*). 

Proof. In the case of substitutions, see [2]. For an alternative substitution r, the tiling 
substitution is given by r* (a;, i*) = E^e^ E^m^^-i - (^-^(a; + f (4^^) -d),]*). Suppose 

{x,i*) G Since the eigenvalue A^- < and the eigenvector Vr > 0, if w'j^'' = then 

< A;\x + f (4'^) - eO, V > = < a; + f (4'^) - e^, V > 

= l<a; + f(4^'))-e,,V> 

At- 

= l{<a;-e,,V> + <f(4'^),V>}>0 

and 

< ^;^(a; + f (4'^) - - e,-, V > = <x + f (4'^) - - ^^e,-, 'A;' V > 

= J-<a;-f(Pi^)),V><0, 
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and we conclude (A-\x + f{Si^^) - ei),j*) G S'^ and t*{x, i*) e G;'. □ 
Recall the following lemma and proposition. 

Lemma 3 ([5]) For unimodular endomorphisms a, a' on F2, the tiling substitution 
for their concatenation a o a' is given by 

{a o (7 ) —a o cr . 

Proposition 3.1 ([6]) If a substitution r is invertible, then r* "(W), r* "^{W) and 
T* "(ei,i*), T* "(o, i*), i & A are geometrically connected. 

Since (ci, 1*), (62, 2*) e and (o, 1*), (o, 2*) G S'^ for a substitution or an alternative 
substitution r, so U := (ei, 1*) + (62, 2*) e G;, W := (o, 1*) + (o,2*) e e?;'. Even if r 
is an alternative substitutions, is a substitution and (r^)* = (t*)^. And it is easy to 
check the substitutions Ti,T2,tI are invertible. Thus we have the following proposition 
by Lemma 1, Lemma 2 and Proposition 3.1. 

Proposition 3.2 In the case of (i), 

and "'{U), Ti ^{U') are connected. 
In the case of (ii) and (iv), 

r* '"(W) e g*, r* '"(W) e g*\ neN, 

for T = T2,T4, and t* ^"(W), r* ^"(W) are connected. 

Remark 2 using the idea of C- covered property (cf. [13, 7]), we can show that 
T* "(W) (resp. T2 '^"'{U)) goes to the stepped surface Sr^ (resp. S-r^) geometrically when n 
goes to 00. 

The stepped surfaces Sr, S'^ of the line Pr for r = ti, T2, T4 are generated by using the 
tiling substitution with the seeds lA, W . From now on we generate the stepped surface of 
the contractive eigenspace = {x E Fl? \< x., >= 0}, a = ai, (T2, £74 related to A^^ in 
each case (i), (ii), (iv). The matrices A^^^ and —A^^ are not positive matrices, so we cannot 
apply Perron-Probenius theorem directly for them. In fact, one of the eigenvalues of the 
incidence matrix A^^^ satisfies Ai > 1, and its corresponding low eigenvector v„-^ given 
by (1, Ai) is positive, but one of the eigenvalues of the incidence matrix Afj^ for t = 2,4 
satisfies At < —1, and its corresponding low eigenvector v^t given by (—1, —Xt) is not 
positive. So the sets Sa-^ , S'^_^ related to the stepped surface of the contractive eigenspace 
Pai are defined as (5), (6), but the sets Scr, S'^, — 02,02, are redefined as follows: 

:= |(a;,r)eZ2x{r,2*} 

S'^ := |(a;,i*) e Z2 X {r,2*} 



< X, ^v^ » 0, < a; + ei,^v^ >< if i = 1 

< X + Bi, ^Va- » 0, < X + Bi — 62, *Va >< if i = 2 



< cc,*?;,^ >> 0, < a; + ei,*^^. >< if i = 1 

< x + Si, *Va >> 0, < cc + ei - 62, ^v^ >< if i = 2 
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The subset Q*. Q*', a = g\, a2, o,\ of Q* are defined in the same way as (7) by S^, S'^. 

Suppose an automorphism a is conjugate to r as a = o r o S with some automor- 
phism 5 on F2. In general — AJ^AtAs, and the contractive eigenspace is given 

by 

= {Ag^x eR^lxePr} 
= A^Pr. 

By Lemma 3, the tihng substitution cr* of cr is 

a* ^5* or* o{5-y, 

and moreover, 

(7* " = 5* O T* " O (r^)*. (8) 

The following replacing method will be introduced to understand the relation between 
the stepped surfaces and S„^, t = 1, 2, 4 by using 5^. 



Replacement Method 

Choose low eigenvectors = (1, -j^zi), v-j^ = (1, )^^), 'Vt4 = (1, — A4) of A^^, t = 1,2, 4, 
then we have the following lemmas. 

Lemma 4 

1. Ifix,l*)eg*,^,then{x,2*)eg;^. 

2. If{x,r) e g*^, then (a; -61 + 62, 2*) G g*^. 

Proof. We prove the first statement. The second one is proved by the same way. 
Suppose {x, 1*) G ^*^, then < x, Vj-^ » and < x — ei, v^^ >< 0. 



< CC — 62, Vri > = < X — Bi, > + < Si — 62, > 

Ai-1 



< X — ei, > +1 — < 



Therefore (a;, 2*) G □ 

For a 2 X 2 matrix A and {x,i*) G g*, A{x,i*) := {Ax + Ay \ y G {x,i*)}. We get 
S^{x, i*), t = 1,2,4:, i e A by the following replacement method. 
In the case (i), for {x,i*) G g*^ 



si{x,n 



-{Aj^^x + ei-e2,l*) 1 = 1 

(^-> + ei-e2,r) + (A5->,2*) i = 2 



Replace A^^{x, 1*) by —{^A^^^x, 1*), and translate it by ei — 62, we get b\[x, 1*). Replace 
A^^(x, 2*) by {A^^x — ei + 62, 1*) + {A^^x, 2*), and translate it by Ci — 62, then we get 
bl{x,2*). If {x, r) G gi^, then (cc, 1*) + (a;, 2*) G by Lemma 4. Therefore the unit 
segment b\{x, 1*) = — (A^^^cc + ei — 62, 1*) with negative orientation is always cancelled 
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The case (i): 

translation 




The picture after replacement The picture after translation by Ci — 62 

Figure 6: Replacement and translation in the case (i) 
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by 6l{x, 2*) (see figure 6). 




-(A,-> + ei,l*) + (A,->,2*) t = 2 ■ 



Replace Aj^{x, 1*) by {Aj^x, 1*), then we get S2{x, 1*). Replace Aj^^{x, 2*) by -(^^^^0; + 

ei,l*) + {Aj,^^x,2*), then we get S^{x,2*). If (a;, 1*) G G*^, then (a;, l*) + (a;-ei + e2, 2*) e 
Therefore the unit segment 52{x, 1*) = (A^^a?, 1*) with positive orientation is always 
cancelled by ^2(0? — ei + 62, 2*) (see figure 7). 

In the case (iv), for {x,i*) e Q*^ 



Replace A^^{x, 1*) by —{Ag^x, 1*), and translate it by ei, then we get 6l{x, 1*). Replace 
Aj^{x, 2*) by {Aj^x — ei, 2*), and translate it by Ci, then we get 5l{x, 2*) (see figure 8). 

The following lemma shows the relation between the stepped surface and S^t, t ~ 
1, 2, 4 by using S^. For y e and cr = cti, (T2, (T3, 



5^((a.,r) + (aj,2*))e^:^ ^/(a., r) G g;; 

(5i*(a;, 2*) e z/(a;, 2*) e G;^ and (x, 1*) i G;, 

5i{{x, r) + (x - ei + 62, 2*)) e + ei if {x, V) G ^; 

5* (a;, 2*) G g;:^ + ei z/ (a^, 2*) G and (a; + ei - 62, 1*) ^ 
5. <5*(a.,z*)G^;;, + ei if{x,i*)eG;, 

Proof. In the case where (a;, 1*) G {x, l*) + (a;, 2*) G G*^ and 5l{{x, l*) + (a;, 2*)) = 
(A5->,2*). From v^.A-^^ = (Ai - 




-(A,-> + ei,r) z = l 
(yl^>,2*) t = 2 




Lemma 5 



> 



(Ai - 1) < a;,Vi >> 0, 



and 



<As^x-e2,Va, > 



(Xl-l) <X- 62, *Vri >< 0. 



Therefore {Aj^^x, 2*) G G, 
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The case (ii): 



X 



X ^ 



X 



^52 



replacement 



(a;, 1*) + (a; -61 + 62, 2*) 




The stepped surface ^S, 



T2 



The picture after mapping by A^^ 




0-2 



The picture after replacement 

Figure 7: Replacement and translation in the case (ii) 
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The case (iv): 



{x,V) 



replacement 



translation 
by ei 



AT^x + ei 



{x,2*) 




The stepped surface <S. 



T4 



The picture after mapping by A^^ 





The picture after replacement The picture after translation by Ci 

Figure 8: Replacement and translation in the case (iv) 
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In the case where {x,2*) e Q*^ and (cc, 1*) ^ Q*^, noticing < x - Ci^^v^ » by 
(cc, 1*) ^ g*^, we have 

< A^/a; + ei - 62, *'yai > = < a; - ei, ^^l^^^ > 

= (Ai - 1) < cc - ei,*v^i >> 0, 

< Aj^^x - 62, ^-y^i > = (Ai - 1) < a; - 62, ^-Un >< 0, 

< Aj^^x, ^v^, > = (Ai - 1) < X, ^Vr, » 0. 

Therefore {Aj^x + Ci - 62, 1*) + {Aj^x, 2*) e Q*^ . The first statement is proved, and the 
others can be proved analogously. □ 

By the replacement method, we have the following lemma. 

Lemma 6 If ^ & Q*^, t — 1,2, A is connected, then 5f{'j) is also connected. 

To generate the stepped surface of P^t, t — 1, 2, 4, determine an initial element U and 
U' for (7^* as follows: 

Theorem 3 For any positive integer n, 

1. ai -{u) e g;^, 

2. (T*^^{U)eg*^+e^,t^2,A. 

Moreover, "(W), t = 1,2,4: are connected. 
Proof. From the equality (8), 

= StornU), t^l,2,A. 

By Proposition 3.2, Lemma 5 and Lemma 6, al "^iU) (rcsp. ci* ^"(W), t = 2,4) is included 
in g*^ (resp. g*^ + ei), and connected. The other cases can be proved analogously. □ 

By Remark 2, al "(W) (rcsp. "^^{U)) goes to the stepped surface 5^-^ (resp. Sc^^) 
when n goes to infinity (see Figure 9 and the last pictures of Figure 6, 7, 8). 




Figure 9: The seed U and al "(W) in the case (i) 



18 



4 Rauzy fractals and domain exchange transforma- 
tions 

In this section, we construct Rauzy fractals induced from automorphisms at, t — 1,2,4, 

and consider domain exchange transformations. 

Define the projection tt^-j (resp. tt^J, t = 1, 2, 4 from to the contractive eigenspace 
(resp. Po-i) along a column eigenvector M^-^ (resp. u„J of A^.^ (resp. A^-J corresponding 

to the eigenvalue A^. First we define Rauzy fractals related to the substitution ti and the 

alternative substitutions T2, T4 as follows: 

Xr := lim AyrT* "(W), 

n->oo 

:= lim Ay^T* "(W), 
X» := lim AXT*"(e,,r), 
X'f := lim ^Xr*"(o,i*), 

n->oo 

r = Ti, r2, r4. It is proved that the limit sets exist in the sense of Hausdorff metric by the 
same way in the case where r is a substitution (cf. [2]). 

Remark 3 Notice that one can replace n with 2n in the formulas of definitions of 
Rauzy fractals above. Thus for alternative substitutions t — T2,T4, i & A, 

x^^^x^t xf = x'^t 

Therefore we can also apply Theorem 2 and show that Xf^ ^X'f' are intervals. 

Proposition 4.1 A substitution or an alternative substitution r is written as T{i) — 
t/;f''w2^ ■ ■ -W;*]) and T'^{i) = w^'^'^w^'^^ ■ ■ i & A. We denote by P^^ and S^^ (resp. 

P^'^^ and S^'^^ ) the k-prefix and the k-suffix of r{i) (resp. T^{i)). 
In the case of (i), 

K'X^ = U,eA^^u)^,{-A-'nrAPt'^)+X^^), 

k 

^n^t = ^JeAUj,u{A-\rASi'^)+X'^l^). 

k 

In the case of (ii) and (iv), for r = T2,T4, 

k 

A-^xf = U,,^ U^(..)^^ {A-h4{Sf^'^) + 

and moreover, 

Ar'X^^ = U,^AUj.^^,-A-A;'^J{PlM'^)+Xi^^), 

A;'xf = u,,^u^,)_^_,(^.-V.f(4^)4^)) + xf). 

k 

These unions are pairwise disjoint in the sense of Lebesgue measure. 
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Proof. For the substitutions ti.t^.t^, these set equations are known (see Propositi! 
1.3). So we will show the last equations for alternative substitutions T2,T4,. 

n— >-oo 

= „lim AXr- E -ie,-A;H{Pi^^w^^\r) 

Ve-4,„u)=i-i 

= u,,^ u^a)^^_, (-A;V.f (Pi^')^^')) + 

k 

T — T2,T4, i e A. The other set equation for X'^*^ is shown analogously. □ 

Secondly, to construct Rauzy fractals related to automorphism cr = (Ji, (72, (74, set seeds 
U and U as 

jj ^ i (ei,r) + (e2,2*) if a = (72 

■ \ (0,r) + (e2,2*) if (7= (71, (74, 
TJ' ^ j (0,r) + (0,2*) ifa = a2 

■ \ (ei,r) + (o,2*) if (7 = (71, (74. 
Rauzy fractals related to at, t — 1,2, A are defined as follows. 

Definition 3 The following limit sets exist in the sense of Lebesgue measure. For 

(7 = (7i, (72, (74, 

X, := lim ^X'^* "(^), 
:= lim A>^(7* "(W'). 

/n t/ie case of (ii), for i E A, 

A^^7r.,(72*"(e„r), 

In the case of (i) and (iv), for a — a\, a 4, 

Xr'^ := Jim AXa-(o,r), 
:= jim^X^*"(e2,2*), 

Jim AX^* "(0,2*). 
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For each automorphism at, t = 1, 2, 4, we set 



^2 



1 if cr = (72 

— 1 if (T = (7i, (74, ' 



then 5^ ^(i) G 2*^2 1* fQj; t = 1, 2, 4, i G ^. Then we have the theorem which gives 
the relation between Rauzy fractals and X^^^'\ t — 1,2, A. 

Theorem 4 For t — 1,2, A and i & A, the following equations hold: 

where «s written as Si^^{i) = Wi^---w^^''---wj\}-^ = P'j^'' w^^"^ S\^\ The unions are 

disjoint in the sense of Lebesgue measure. Moreover, X'^* Xcr^, X'^r^. are interval. 

Proof. Let us show the first equation for a = a2 = o r2 o ^2 in the case of (ii). The 
other cases can be proved analogously. By the definition of X W ^ 

= limAyj*oT*^o{S-'y{ei,i*) 



= hm Ay J* o T* " <^ 



Put 



Co := maxdn Uj*{o,i*),n„As^{o,i*)) , 



\/ \n 

Vl ' 



where dn is the Hausdorff metric. From the property of the Hausdorff metric, 

rf//(7r.(5*T*"(o,r),7r,V^*"(o,r)) < Co, 

dH(Ayj*T*-{o,i*),Ay^A-^\*-{o,i*)) < co\K 

where A'^ is the eigenvalue of A^- with |A'^| < 1. So 

Jim {Ayj*T* -{o,i*),Ay,AjW* -{o,n) = 0. 

By noticing the equality, 

Aj^TTrX = TTaAj^X, X & E? 

if cr = o T o 5, we have 

= lim AT^Ay^r* "(e^ - x, i*) 
= -7r,Aj^x + As'x!^^\ 



lim Ay J* o T* ""(Bi - X, i*) = lim Ay^AjW* "(e^ - x, i*) 
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Therefore we have the set equation 

k 

Next we show it is disjoint union and interval through AsX^\ From Theorem 2, 

k 
k 

= 7Tr{5-y{ei,e) + h 

for some h e P,-. It means we can obtain AgX^'^ after projection of {6^^)*{ei,i*) by tt,- 
and translation by h. Prom the figure of ((5~^)*(ej, i*), the union in the equation are dis- 
joint and is an interval (see Figure 10). The other equation is shown analogously. □ 



Remark 4 From Figure 10, {5^^)*{U) ^ Q* in the case of (i), (ii) for t = 1,2. 
Therefore a*{U) is not included in the stepped surface S^j^. That is the reason why we 
take the different seeds to construct the stepped surface. 

Definition 4 The domain exchange transformations Tj. on for r = ri,T2,T4 
and To- on X^ for cr — ai,a2,o'4 are defined by 

Tj- '. Xj- — y Xj- 

Tr{x) = x- Ti4{i) if X«, 



and 



Trr : Xrr ^ X, 



a 



T,{x) = x-7rJ{t^^) tf xeXf'l 
By the definitions of X^^\ r — ti,T2,T4, and X^^''\ c = ci, C2, C4, 

X« - TT.f (z) = Xf, Xf^ - 7r.f(z-) = Xf^\ 
therefore the domain exchange transformations are well-defined (see Figure 10). 

Theorem 5 The measurable dynamical system {X^,T^,iJ,) with Lebesgue measure /i 
has -structure with respect to the pair of partitions i G .4.}, {A^^X^I i g 

for a = (Tt, T = Tt, 6 = 6t, t = 1,2,4. Moreover, (X^^,T^^,/i) (resp. {X^^,T„^, fi), t = 
2, A) has 61 -structure (resp. d^^^r'^"' -structure) with respect to the pair of partitions 
{X(f )| t e A}, {AJ^'A^:^X^I>\ I G A} (resp. )| i e A), {A:^^J^X^\ i e A}) for 

any positive integer n (see Figure 10). 

Proof. From the set equation 

Xf^ = U,e^ U^O)^^., {-n^f{Pi^^)+Aj'X^% 

k 

where is written as 5^^{i) — Wi'' ■ ■ ■ w^^^ . . . w^^-^ — P^^w^^^S^\ 
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/ 

/ 

/ 




Figure 10: {6^ ^)*{U) and domain exchange transformations T^^ on Rauzy fractals 
X(f), ieA, 1,2,4. 
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^5 c xi' 

AJ'X^) - 7:.A-^H{i) = AJ\X^) - TT.f (0) = Aj'xf. 
So {Xfj,Tu,n) has 5~^-structure. Prom 

the induced transformation Tg-l^-ix^ is conjugate to T^-. Recall that T^j (resp. T^^, t ~ 
2, 4) has Ti-structure (resp. r^^-structure ) with respect to the pair of partitions i e 

A}, {A^,X^f\ i e A} (resp. i e i e ^}) by Theorem 1. Thus the 

last part is proved. □ 

One-sided sequence cu is called a yia;ed point for cr if cr(c(;) = cu; and a; is called a 
periodic point with period n if (j"(a;) = uu. The substitution ri has a fixed point and 
the alternative substitutions Tt, t — 2,A have periodic points of period 2. We denote the 
fixed point lim„^ooT"(2) by Ut^, and the periodic points lim^^oo ^^^"(2), t = 2,4 by Urt-, 
where these limits exist in the sense of the product topology. Let us define the one-sided 
sequences 

u^, := lim <(2), u,^ := lim al''{2), u^, := lim af (2). 
These fixed point or periodic points cuat, t = 1, 2, 4 are given by 

The one-sided sequences u}„^,uJt^, t = 1,2,4 are written as 

^<7t — ^0^1 • • • Sfc • • • , 

— tgti ■ • - tk • ■ ■ ■ 

Since ^'*(e2,2*) includes (e2,2*), t = 1,2,4 for any positive integer n, and the origin 
point o e 7rT-t(e2, 2*), so o e The orbit of the origin point by T^.^ is described by a 

fixed point or a periodic point of at by Theorem 5. 

CoroUeiry 1 For a — ai,a2,(7A, 

T^{o)ex(;>'\ k^o,i,---. 

Finally we will see that Rauzy fractals related to Ut, i = 1, 2, 4 are also given by the 
fixed point or the periodic point uJa-^ as we saw in Section 0. 

For a substitution or an alternative substitution t — Tt, t — 1,2, A, put 



r 

y/(j) 



= {-7lrf{totl---tk)\ k > 0}, 

= {-nrf{toti ■ ■ -tfc-i)! k>0, tk = i}, 

= {-TTrfitoti ■•■tk)\ k>0, tk^ i}. 
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Since ti,T2,tI are substitutions and the equality (3), (4) in Section and Remark 3, we 
have 



For automorphisms a = ai,a2,<J4, we have the same result. 
Theorem 6 For cr — ai,a2,cr4^ and i & A, put 



yilH) 



{-■kJ{soSi - ■ ■ Sk)\ k>0} 
{-7r<^f(soSi ■ ■ ■ Sfc-i)| k>0, Sk = f'} 
{-7r^f(soSi ■ ■ -Sfc)! A; > 0, = i''}. 



Then the following equalities hold: 



X, = Y^, Xf^ = Yp\ XT^ = Y'T\ I e A. 



Proof. By Theorem 4, to prove the equahty X^'^'^ = yj* it is enough to show that 

k 



where 6 ^{i) = ^ • • • w*-*^ 



• w 



Pk^wfS^\ ^ e A. Take -7r^f(soSi • • -Sfe-i) e Yp) 



such that Sfe = There exist fci, /c2 such that 



Then 



-7r,f(soSi---Sfe-i) = -7r,(Vf(Mi---ifei-i) + f(n^^)) 
= -TT.f (Pi^^) - ^5 V,f (toil • • • ifei-l), 

and —'K(jf{sQSx ■ ■ ■ s^-i) G — TTg-f (P^^**^^) + 74^^Fr**^''. Therefore we have 



The opposite inclusive relation can be shown easily. 



□ 
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